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Abstract 

In this triple of papers, we examine when two cycle-free partial orders can share an abstract auto¬ 
morphism group. This question was posed by M. Rubin in his memoir concerning the reconstruction 
of trees. 

In this final paper, we give describe a way of constructing ‘decorated’ CFPOs by attaching 
treelike CFPOs to and between the elements of a cone transitive CFPO. We then show that the 
automorphism groups of the components of of a decorated CFPO are second order definable in the 
abstract automorphism group of the decorated CFPO. 


1 Introduction 

The two types of CFPOs we considered in the previous two parts are very different in character, 
so it seems reasonable that perhaps out two methods can be combined in some way, without too 
much interference. This is indeed possible, and in this paper we will combine treelike and members 
of Kcone in such a way that the automorphism groups of the components are definable in the whole 
automorphism group, and so our previous reconstruction results will be applicable. 

Section will give the method of decoration and describe the resulting automorphism groups as 
wreath products of the automorphism groups of the components, while Section will define these 
components using second order logic. This is a desirable outcome, because if the components are 
definable, then we can perform our interpretations inside the definable sets rather than the whole 
group, reconstructing the component structures. 

In Section]^ there are some concluding remarks, and some open problems raised by these papers. 


2 Decoration 


We will first look at attaching trees above and between points of a member of Kcone, and give 
conditions for when a general CFPO shares an automorphism group with such a CFPO. 

Definition 2.1. If M is a CFPO then we define Map to be the set 

{{i,j) G : i <m j A Vfc £ M-.(i <m k <m j)} 


ap stands for ‘adjacent pairs 

Definition 2.2. Let{M, <m) be a CFPO and let {S, <s) and {T, <t, L) be trees, where L is a unary 
predicate that picks out a maximal chain ofT. The structure Dec{M, S, {T, L)) is the partial order 
with universe 

|M|U^|SJU [J 1%,,! 

where: 


• Si = S for every i £ M 
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• = T for every {i,j) G A4. We use to denote the maximal chain ofT^i^j) picked out 

by L. 

Dec(M, S, (T, L)) is ordered by <d, which is the transitive closure of the following: 


X <M y 

or 

X <Si y 

or 

y & Sx 

or 

® y 

or 

3ze M L(a:,z){y) 

or 

3z £ M T( 2 ^j,)(a;) 



Informally, we attach a copy of S above every point of M, and glue a copy of T between every 
adjacent pair of M along L. 

Note that if Map is empty, in other words if M is dense, then 

Dec(M, S, (To, Lq)) = Dec(M, S, (Ti, Li)) 


for all (To, To) and (Ti,Ti). 

Example 2.3. An illustration of the neighbourhood of an element of M in Dec(M, S, {T,L)) is given 
in Figure 32. A more specific example of decorating is pictured in Figure 33. In this example, we do 
not need to specify an L, as B has exactly one maximal chain. 

Proposition 2.4. Dec(M, S, (T, T)) is a CFPO for any M, S and (T, T). 

Proof. Let a and b be such that there are two different paths between them, which we will call Po 
and Pi. If a and b are contained in the same copy of S or (T, L) then this contradicts our assumption 
that S and (T, L) are trees. If a G then {ma} C Po n M n Pi. If a G ) then either ma 

or m'a is in Po n M. Similarly either ma or m'a is in Pi n M. 

Thus the starting point of Po n M is one of a, ma or m'a, while the ending point is one of 6, mh 
and mj,. The same conclusion can be reached for Pi n M. If Po n M starts with ma while Pi D M 
starts with m'a then either Po or Pi has to pass through the starting point of the other, which implies 




Figure 1: A vague illustration of Decoration 
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Figure 2: Example |2.3| 


that one of the paths doubles back on itself, giving a contradiction. Since Pq n M and Pi n M have 
the same start and end points, the fact that M is a CFPO implies that they must be equal. 

Then Pq and Pi ‘move through’ M in the same way, and so must differ by their behaviour within 
the copies of S and (T, L). But both S and (T, L) are trees, so have unique paths and therefore 

Po = Pi. □ 

Lemma 2.5. Aut(Dec(M, S', (P, P))) preserves M setwise. 

Proof. Since M £ Kcone, given any a £ M there are bo,bi £ M such that bo\\bi and a — bo \/ bi. Let 
4> £. Aut(Dec(M, S, {T,L)). Since (f> is an automorphism 4>{a) = 4>{bo) V 4>{bi). 

S and (T, L) are trees, so (j}{bo) V (fi{bi) cannot be contained in a copy of S or (T, L), and so all 
automorphisms of Dec(M, S, {T, L)) preserve M. □ 

Theorem 2.6. Let M be a CFPO, let A be a 1-orbit such that Aut(M) acts cone transitively on 
A, and for any B d M let be the equivalence relation a; ~ j/ Path(a;,j/) n B = 0. We let 
C £ {M \A)/ and describe two conditions. 

1. If Path(C', M\C) ^ % then there is an a^ £ A such that 

Path{C', M\C) = {ac} 

This says that if there is only one way to go from C to M \ C then C is attached to a^. 

2. If Path(C', M \ C) = 0 then: 

(a) (M \ C)/ ~c has exactly two elements which we call Be and Bq; and 

(b) there is [ac,a'e) £ Aap such that 

Path(C', Be) = {ac} and Path(C, B'c) = [a'c] 

This says that if there is more than one way to go from C to M \ C then C lies between an 
adjacent pair of A. 

If every C £ {M \ A)/ ~a satisfy both 1. and 2. then there are trees S and {T,L) and a cone 
transitive CFPO X such that 


Aut(M) Aut(Dec(A, S, (T, L)) 

Proof. Suppose M has a 1-orbit A that satisfies the conditions of the theorem. We define X to be 
the substructure of M with domain A. 

We define the following set: 

Cs := {C£{M\ A)! : Path(C, M \ C) 0} 

and let C £ Cs. We wish to show that C, when acted on by Aut{c'}(Af), is treelike. If C does not 
embed Alt then C, even with its full automorphism group, is treelike, so we suppose that C does 
embed Alt, which we enumerate as (... c_i, co, ci,...). There must be some i such that for all j 

Path(ac, Ci) C Path(ac, Cj) or Path(ac, Ci+i) C Path{ac, Cj) 

If 4> £ Aut(M) and i ^ j then cf cannot map d to Cj, otherwise 

Path(oc, CLi) n Path(</)(ac), OLj) = 0 
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which contradicts our assumption that Path{C, M \ C) ^ <6. Thus Aut{( 7 }(M) cannot act as Doo on 
any copy of Alt that is contained in C, so C with the action of Aut{c 7 }(M) is treelike (Theorem 5.13 
of Part 1), and we let {Sc, <c) be a tree with the action of Aut(M). 

Pick any a £ A and let {C G Cs '■ Path{C', M\C) = {a}} be enumerated by {Ci : i £ I). We 
define S to be the tree with domain 

{r} U y Sc, 

iei 


X <s y iS 


and order 

' X = r 

X <c, y 

S is independent of our choice of a because A is an orbit. 
To find T, we define 


or 


Ct := {C £{M\ A)/ ~A : Path(C, M \ C) = 0} 

Note that A C,D £ Ct are such that ac = a d and u'q = then C = D, as there is a path from ac 
to a'fj contained in both C and D. 

Let C £ Ct- Any automorphism of M that fixes C must also fix ac and a'c, and hence 
fixes Path(ac,nc) set-wise, so we may introduce a unary predicate L which is realised exactly 
on Path{ac,nc)- We also use the symbol L to denote Path{ac,nc). Since a path cannot embed 
Alt, the set of points realising L is treelike, and indeed the resulting tree is a linear order, which we 
call Lt with ordering <t- 

Note that each of the elements of {C \ L)/ is also treelike, for the same reasons that the 
members of Cs are treelike. We enumerate the equivalence classes of C \ L as {Dj : j £ J), denote 
the tree which correspond to Dj by Tj , and for each j we partition L into 

L'j := {I £ L : I £ Path{Dj, ac)} and 

Lj ~ {I £ L ■- I £ Pathp^', a'c)} \ L'j 

Finally we are in a position to define our candidate for (T, L). The domain is 

Lt U y T, 
jeJ 

while the ordering is: 

{ X <L y or 

X <Tj y or 

y &Ti and x £ Lj 

and the predicate L is carried across from C. The (T, L) are independent of our choice of element 
from Aap as Aut(M) acts cone transitively on A. 

We now have candidates for X, S and (T, L). 

Given ij) £ Aut(Dec(X, S, (T, L)) we seek to show how that (j> can be viewed as an automorphism 
of M. Since 4> preserves X setwise (Lemma |2.5[ ), it preserves A. 

Aut(M) acts cone transitively on A, so given any two x,y £ A there is an automorphism of M that 
maps X to y, hence mapping {C £ Cs ■ Path(C', M\C) = {a:}} to {C £ Cs ’ Path(C, M \ C) = {y}}. 
Therefore 

G Cs ■■ Path(C', M\C) = {a;}} ^ y{C G Cs ■ Path(C', M\C) = {t/}} 

By construction 

Aut(S') Aut(y{C' G Cs ■■ Path(C', M\C) = {a;}}) 

So (j) acts as an automorphism of IJCs. 

Aut(M) acts cone transitively on A, so given any two (xo,yo), (xi,yi) £ Aap there is an auto¬ 
morphism of M that maps (xo, yo) to (xi,yi). Each C G Ct is uniquely determined by if ac and a'c 
therefore if Co, Ci G Ct then Co = Ci. By construction, for all C £ Ct 

Aut(r) ~A Aut(C) 


So (j> acts as an automorphism of IJCt. 

Therefore every automorphism of Dec(X, S, {T,L)) is also an automorphism of M. 

If 4> is an automorphism of M then it preserves A, and thus X, and since every element of Cs 
and Ct is isomorphic to 5 or T respectively, it is also an automorphism of Dec(A', S, {T,L)). □ 
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Definition 2.7. Given an abstract group G and a permutation group {H, S, fj.{h, s)) their wreath 
product, written as G Is H, is the abstract group on domain 

H x{r^:S^G} 

We use ri{s) to denote the function s i—> ??(s), and so ri{sos) is the function s i— ri{sos). The group 
operation of G Is H is given by 

{ho,rio{x)){hi,rji{x)) = {hoh-i,r)o{p.{h~['^ ,x))rp{x)) 

Definition 2.8. Let X € Kcons and let S, {T,L) € KruS- We introduce the notation 

WiX, S, (T, L)) ~ Aut((r, L)) lx,,, (Aut(S) lx Aut(X)) 

where the action o/Aut(S) lx Aut(X) on Xap is given by 

= {(j){x),(j){y)) 

When only one W{X, S, (T, L)) is being discussed, we may denote it as W for brevity. 
Proposition 2.9. Let X be a cone transitive CFPO and let S and (T, L) be trees. 

Aut(Dec(X, S, (T, L)) W{X, S, (T, L)) 

Proof. Even through we regard W{X, S, {T, L)) as an abstract group, it has a natural action on 
Dec(X, S, {T,L)), which we will call p. We introduce the notation Lf for the identity map from Sx 
to Sy, and for the identity map from T^x,y) to T(u,,z)i and define p as follows: 

( (</'(*)) if X € X 

pii(f),V,C),x) = I ^(a){v{ 0 ‘)ix)) if xeSc 

[ 4k«(C((«,/ 3))(®)) if 

For any 4>, rj and ( the function x i—>■ iJ,{{(j),ri,(^),x) is an automorphism, as (j) is an automorphism 
and for every a and j3 both 

■■ Sc ^ and (C((a,^))(a;)) : r(„,;3)-t T0{c,/3) 

are isomorphisms. Additionally, each (</), rj, Q results in a unique automorphism. To see this suppose 
for a contradiction that 

yx ii{{(t)o,Vo,Co),x) = fj.{{(l)i,rii,Ci),x) 

Since this is for all x, it is true for all a; £ X in particular, and thus (j>o = 4>i. We also have 

yx e Sa'no{a){x) = rii{a){x) and ^x e T^a,p) Co{{oi,/d)){x) = Ci{{a, P)){x) 

and thus rjo — r]i and = Ci- Finally, if we are able to show that every automorphism of 
Dec(X, S, {T,L)) can be represented in this way, we will have proved this proposition. 

Let if be an automorphism of Dec(X, S', (T, L)). We set 0 := tp\x and we set the function 
components as follows: 

’?(«) = V'isc and C((a,/3)) = 

Which gives an element of W{X, S, {T, L)) whose action on Dec(X, S, (T, L)) via p is the same as if. 
Thus the map 

W{X,S,iT,L)) Aut(Dec(X,S,(r,L))) 

is bijective and, since p is a group action, an isomorphism. □ 

3 Interpreting Inside a Wreath Product 

When we interpreted M £ Kcone inside its automorphism group, we made use of the subgroups 
isomorphic to A 5 . These subgroups still exist in the automorphism groups of the CFPOs we obtained 
through decoration, as Aut(X) < W{X,S, {T,L)). 

If we can adapt the interpretation so that it ignores the decoration then we will be able to recover 
X. Subsection|3.1| works towards this by adding in a few clauses to the formulas of Part II. Subsection 


Aut(r,L). 


3.2 gives second-order formulas that define subgroups of W{X, S, (T,L)) isomorphic to Aut(5) and 


5 



3.1 Reconstructing X 

Lemma 3.1. Recall that ^ 5 (/) is the formula that states that f satisfies the elementary diagram of 
As- If W 1= ^ 5 (/) then f fixes an element of X C Dec(X,S, {T,L)). 

Proof. The automorphisms of Dec(X, S, {T,L)) preserve X (Lemma 2.5), so if f\x 7 ^ id then / has 
a fixed point in X by Lemma 3.2 of Part II. If /|x = id then / fixes X. □ 

Lemma 3.2. Many of the formulas in Chapter f retain either their exact meaning, or something 
very similar, in W{X, S, {T, L)), which we call W. 

1. If W \= Indec(/) then [J Path(a;,j/) \ snpp(/) is a singleton, which we call f. 

x,ySa\ipp(f) 

2. IfW \— Disj(/,p) then the support of f and g are disjoint. 

3. IfW 1= [supp(/) C supp(p)] then snpp(/) C snpp(p). 

4 . IfW \— SamePD(/, g) then either: 

• .f = 9, 

• f G X and g € Sf or g G T^f,h) for some h, or 

• g G X and f G Sf or f G T^g,h) for some h. 

Proof. Note that for aXl G W x G supp((()) then Sx, T(x,y) C supp(((>) for all y. 

1. Suppose W 1= Indec(/). If f\x 7 ^ id then the singleton we found in Lemma 3.2 of Part II 

(uniqne by Proposition 3.12 of Part II) works in this context. 

Suppose that f\x = id. Since / is indecomposable, then either supp(/) C Sx or supp(/) C 
T{x,y) for some x G X or {x, y) G Xap. We define 

Xf ~ Path(supp(/, Dec(X, S, (T, L)) \ supp(/)) 

2. The proof of Lemma 3.13 of Part II does not require serious adaptation for this context. 

3. If W 1= [supp(/) c snpp( 3 )] and at least one of a;/ and a;g is in IT \ X then either supp(/) C 
supp(g) or supp(/) C supp(p), and the argnment in the appropriate case of the proof of Lemma 
3.14 of Part II snffices. 

4. If both Xf and Xg are contained in X then Lemma 3.17 of Part II shows that Xf = Xg. If both 
Xf and Xg are in IT \ X then the proof of Lemma 3.17 of Part II shows that Xf = Xg. 

Suppose that Xf G X and Xg G W \ X. Xg G Sy or Xg G T(^y,y>) lor y Xf then the same 
witness that observes that IT |= -iSamePD(/, h) shows that IT ^ -'SamePD(/, p), so Xg G Sf 
or Xg G T(xj,y) for some y. 

Similarly, if a;^ € X and Xf G IT \ X then Xf G Sf or Xf G T(^xg,y) for some y. 

□ 


Definition 3.3. Let MeetsX(/) be the following formula 


Indec(/) A 3g 


^disj(/, g) A -iSamePD(/, g))/\ 
^[supp(/) C supp( 3 )] A ^[snpp(p) C snpp(/)] 


Lemma 3.4. IT |= MeetsX(/) if and only i/supp(/) nX 7 ^ 0. 


Proof. First we snppose for a contradiction that both IT |= MeetsX(/) and snpp(/) n X = 0. Since 
IT \= -'SamePD(/, g)), we know that Xf 7 ^ Xg. 

Since supp(/) n X = 0, the point Xf must be contained in one of the trees that we decorated X 
with, so IT ^ -idisj(/,g) implies that snpp(/) C supp(g) or snpp(g) C supp(/), giving a contradic¬ 
tion. 

Snppose supp(/) n X 7 ^ 0. We can hnd a p to witness IT |= MeetsX(/) by taking any tuple that 
fixes a point inside supp(/) which moves Xf. □ 


Definition 3.5. Let RepPointDec(/o, /i) be the formula 


'ig3h 


disj(/o, 

MeetsX(g) 

MeetsX(h) 


/i) A MeetsX(/o) A MeetsX(/i)A 

SamePD(/o, h) 


disj( 3 ,h) A 


SamePD(/i, h) 


Proposition 3.6. IT |= RepPointDec(/o,/i) if and only ifxf„ = Xf^ G X. 
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Proof. RepPointDec is only realised by tuples that satisfy MeetsX, so Lemma 3.17 of Part II shows 
that this proposition is true. □ 

Definition 3.7. EquivRepPointDec, TemplPBDec, Temp2PBDec, PathBetweenDec, RelatedDec 
and BDec are the formulas EquivRepPoint, TemplPB, Temp2PB, PathBetween, Related and B 
with every instance of RepPoint replaeed by RepPointDec. 

Theorem 3.8. (RepPointDec, EquivRepPointDec, BDec) is a first order interpretation of{X,B) 
inside W. 

Proof. Since the other formulas in the interpretation only quantify over the points that realise 
RepPointDec, the proofs of Section 3 of Part II apply directly. □ 

3.2 Reconstructing S and {T,L) 

Now that we are able to refer to X inside W, we can exploit this fact to define subgroups isomorphic 
to Aut(S') and Aut(T, L) inside W. While the initial stages of the definitions are first order, I am 
unable to make the final jump without using second order logic. 

Definition 3.9. Let FunctionPart(<))) be the formula 

( ( RepPointDec(/o,/i) . ^ / (ip = 5 o A/f = pi) \ 

V/o,/i,5o,Pi I V ^®PP“ntDec(po,pi) ) \ (ft = go t\ f^ = gi) ) 

\ —>• EquivRepPointDec(/o, /i; po, pi) 

Lemma 3.10. W \= FunctionPart(()>) if and only if cf fixes X point-wise. 

Proof. 4> fixes X point-wise if and only if 'tp{x) = for all x € X. 

Proposition 3.11. FunctionPart(IT) = ])[ Aut(S'i) x ])[ Aut(r(i j), L(i j)) 

iex (iJ)eXap 

Proof. (j> e FunctionPart(lF) if and only if (j> fixes X point-wise, i.e. is of the form {id,rj,Cf). □ 
Definition 3.12. AboveWitness(()>;/o,/i) is the formula 

Vpo, pi(EquivRepPointDec(po, pi; Po , Qi) EquivRepPointDec(/o, /i; po, pi)) 

Definition 3.13. BetweenWitness(<));/o,/i, po, pi) is the formula 

RelatedDec)/, p) A (Vh.^PathBetweenDec(h; f,g))/\ 

/ EquivRepPointDec(/io, fei; ho > ^ 1 ) 

Mho, hi I / EquivRepPointDec(/o,/i; ho, hi) 

\ y EquivRepPointDec(po, pi; ho, hi) J 

Lemma 3.14. If W |= AboveWitness)/); /o, /i) then for all g £ X 

<l>{9) = 9<^ 9 = f 

IfW\= BetweenWitness(<)); fo, fi) then f is either a successor or predecessor of g and for all h € X 

4>{h) = h<t4h = /orh = p 

Proof. This is follows from the fact that if (/o,/i) represents / then (/(f,/f) represents <(>(/). □ 

Finally we resort to second order logic to define subgroups of FunctionPart(VF) isomorphic to 
Aut(S') and Aut(T, L). 

Definition 3.15. 

1. AboveTempl(A;/) is the second order formula 

A ^ FunctionPart(lF) A Vp) ( AboveWitness((/; /) —>■ 4>A = A ) 

AboveTemp2(A; /) is the second order formula 

AboveTempl(A; /)A 

MB, (7((AboveTempl(B; /) A AboveTempl(C, /)) —>■ BC 7^ A) 
and AboveTemp3(A, /) is the formula 

AboveTemp2(A; /)A 

MB / A(AboveTemp2(B; /) ^ ^3())(<)>(B) < A) 
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2. BetweenTempl(A;/, p) is the second order formula 

A ^ FunctionPart(VK) A ( BetweenWitness((?i; /, g) —>■ cfA = A ) 
anrf BetweenTemp2(Al;/, p) is the second order formula 

BetweenTempl(Al; /)A 

VS, (7((BetweenTempl(i3; /, g) A BetweenTempl(C, /)) —>■ SC 7 ^ A) 

3. Between(A, /, p) is the second order formula 

BetweenTemp 2 ( 7 l; /, g)A 

V-B 7 ^ Al(BetweenTemp2(B; f,g) — 7 < A)) 

Above(7l, /) is i/ie second order formula 

AboveTemp3{A, f) A VB, (ji(Between(B; /, g) —>• -i(A C B)) 


Theorem 3.16. 

1. If M \= Ahove{A-, f) then A = Aut(S'). 

2. If M \= Between(A; /, g) then A ~ Aut(r, L). 

Proof. Let tvx and 7r(a;,y) be the projection functions from 

Aut(5'i) X Aut(r(ij),L(ij)) 

ieX (i,3)€Xap 

to Aut(Sa:) and Aut(r( 2 ,_y), L( 2 .,,)) respectively. Let B be snch that 

W 1= AboveTempl(B, /) 

Since for all 0 such that W |= AboveWitness(<?!); /) 

'^ 3 ;(B) 7r^^3.j(B) and yj(B) '^{<^( 3 :),<^{y))(B) 

then for any G IT we may obtain by patching a ^l> such that f^\sf = 4>\Sf and 

IT 1= AboveWitness((?!>; /) 

and so for any a G Aut(S) there is a. ip snch that nf{ip) = a, and since A is a subgroup preserved 
under composition with ip, we know that a G TTf{B). 

Variations on this argnment show that for all x 

iVxiB) = Aut(S') or{id} and 7r(2,_j^)(B) = Aut(T,B) or{id} 

Similarly, if IT |= BetweenTempl(B, /, g) A BetweenWitness((?i; /, g) then 

iix{B') and yj(B) 

and 

iVxiB) = Aut(S') or{id} and ■K(^,p^y){B) = Aut(T,B) or{id} 

If IT ^ AboveTemp2(A, /) then A cannot be realised as the composition of two subgroups that 
satisfy AboveTempl and so if A is not the identity on Sx then A is the identity on all the T^zg.zi), 
and is not the identity on Sy if and only if 

3(p G Aut/(TT) (p{x) = y 

If A is not the identity on T^zg.zi) then A is the identity on all the Sx, and is not the identity on 

^(ao.s/i) if if 

3(p G Aut/(IT) (p{{zo, 21 )) = (j/o, yi) 

Similarly if IT ^ BetweenTemp2(A, /, g) then if A is not the identity on Sx then A is the identity 
on all the T(^zo,zi), and is not the identity on Sy if and only if 

3<p G Aut(/,g)(IT) (p{x) = y 

If A is not the identity on T^zg.zi) then A is the identity on all the Sx, and is not the identity on 
if and only if 

30 G Aut(/, 9 )(IT) 0((zo,2i)) = {yo.yi) 

If IT 1= AboveTemp3(A,/) then given any B A that satisfies AboveTemp2(A,/, g), we are 
unable to map B into A using members of IT (other embeddings may exists, bnt not inside IT). 
This means that either A does not act as the identity on Sf only, or A does not act as the identity 

on Ur(/.9)- 



We now examine Between(yl,/, g), and we suppose that W ^ Between(A,/, 5 ). The only family 
that does not permit B to satisfy BetweenTemp2 is the one that only acts non-trivially on T(^f,g)- 
Therefore 

W \= Between(^, f,g) ^ Aut(T, L) 

If W 1= Above(j4, /) then A does not contain any subset that satisfies Between, so A = Aut(5'). 

□ 


4 Final Results 


Definition 4.1. Let Z be the one element partial order. 

G Kcone u {0, Z} as, (T, L) G Kr^^, U {0} 

M = Dec(A, S, {T,L)) 

Note that Bec{Z, S, {T, L)) equals S if S is non-empty, or Z if S is empty. Dec(0, S, (T, L)) is the 
empty partial order for any S and (T, L), and Dec(X, 0,0) = X for any X G Kcone- 

We allow Z and 0 as arguments in Dec(X, S, (T, L)) to ensure that Kcone, Krus Koec. 
Theorem 4.2. Kd^c is faithful. 

Proof. Let Dec(Xo, So, (To, To)), Dec(Xi, Si, (Ti, Ti)) G Koec and assume that 



Aut(Dec(Xo, So, (To, To))) = Aut(Dec(Xi, Si, (Ti, Ti))) 


Theorem 3.8 shows that {Xq,B) ~ (Xi,_B). For all M G Kcon 

M* G Acone M?^M* 


Therefore Xq = Xi. 

Theorem 3.16 shows that So = Si and (To, To) = {T\,L\). 


□ 


Theorem 4.3. Let M be a CFPO, let A be a 1-orbit such that Aut(M) acts cone transitively on 
A, and for any B <Z M let be the equivalence relation a; ~ 1 / Path(a:,i/) n B = 0. We let 
C G {M \A)/ ~A, and describe two conditions. 

1. If Path(C', M\C) ^ % then there is an a^ £ A such that 


Path(C', M\C) = {ac} 


This says that if there is only one way to go from C to M\C then C is attached to a^. 

2. If Path(C', M\C) = 9 then: 

(a) {M \C)/ ~c has exactly two elements which we call Be and Bq; and 

(b) there is (ac,ae) G Aap such that 

Path(C', Be) = {ac} and Path(C, B^) = {a'c} 

This says that if there is more than one way to go from C to M \ C then C lies between an 
adjacent pair of A. 

If every C G (M \ A)/ ~a satisfy both 1. and 2. then there is an N £ Koec such that Aut(M) =a 
Aut(iV). 


5 Unresolved Questions 

The least acceptable assumption made in these papers is in Paper II, that both ro t (M) and 
ro 4 , (M) are at least than 5. It is a somewhat artificial condition, can it be eliminated? 

Question 5.1. Is there an interpretation that works for cone transitive CFPOs where at least one 
of ro t (M) and ro 4 , (M) is less than 5? 
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Figure 3: Dec{Alt,Z,^) 


The second transitivity condition of Paper II is both strong and unnatural; simply assuming 
1-transitivity is much weaker. In her Ph.D. thesis, Chicot gives a classification of the countable 
1 -transitive trees [I]. It is an impressive result; there are many, and they are extremely wild. 
They may even have multiple non-isomorphic maximal branches, which are not even 1-transitive! 

The maximal branches do have to be ‘lower isomorphic’, i.e. any two principal initial sections of 
any two maximal branches of a 1-transitive tree must be isomorphic. This suggests to me that the 
maximal chains of some 1-transitive CFPOs may be only ‘interval isomorphic’, meaning that any 
two intervals of the maximal chains are isomorphic. 

It would be a wonderful thing to reconstruct the 1-transitive CFPOs. The frustrating thing 
is that this second condition is so necessary to the method that I don’t believe there is a way to 
eliminate it. How can one use the subgroups isomorphic to without assuming that there are any? 
Nonetheless, this presents a project: 

Question 5.2. Classify the (countable) 1-transitive CFPOs. 

Perhaps a method for reconstruction would present itself if they were better understood, but the 
classification of the 1-transitive trees was an impressive feat, so a classification of the 1-transitive 
CFPOs would be difficult. A more modest objective would be to find examples that reject our 
methods entirely. 

Question 5.3. Give an example of a 1-transitive CFPO where Aut(M) is unable to act as As on 
the cones of a point, but ro t (M) and ro j, (M) are greater than or equal to 5. 

Even if we had a reconstruction of the class of 1-transitive CFPOs, we would not be able to use 
decoration to reconstruct the whole class of CFPOs. 

Example 5.4. lF(A/t,Z,0) is not the automorphism group of a tree, nor a 1-transitive CFPO, nor 
the automorphism group of the decoration of a 1-transitive CFPO by trees. 

Which informs the next question: 

Question 5.5. Is there a minimal class of CFPOs such that every automorphism group of a CFPO 
occurs as the automorphism group of a decoration of a member of the class by trees? 

In [^ , as well as showing that all completions of the theory of trees are NIP, Parigot shows that 
the theory of a tree is stable if and only if every maximal branch has at most n elements for some 
n G N. 

While I am almost certain that this is also for the CFPOs, there is perhaps scope for defining an 
infinite order even when the maximal branches are hnite, for example in Alt the pairs (aa,a 2 „) have 
a natural order. While I would be shocked if this order is definable, I cannot see a way to prove that 
it is undefinable in all CFPOs. 

Question 5.6. Is a CFPO stable if and only if all its maximal branches have at most n elements 
for some fixed n G N. 
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